/*
测试递归结构   中心思想：自己调用自己
 */
public class TestDigui {
    public static void main(String[] args) {
        long startTime  = System.currentTimeMillis();   //开始时的当前时刻
	long result = factorial(5);
	long endTime = System.currentTimeMillis();    //结束当前时刻
	System.out.println(result);
	System.out.println("递归耗时："+(endTime-startTime));
    }
    //递归计算：5*4*3*2*1
    public static long factorial(int n){
        if (n==1){
            return 1;
	}else {
            return n*factorial(n-1);
	}
    }
  
}
